The Analysis of Multigrid Algorithms for Nonconforming and Mixed Methods for Second Order Elliptic Problems
نویسنده
چکیده
In this paper we consider multigrid algorithms for nonconforming and mixed nite element methods for second order elliptic problems on triangular and rectangular nite elements. We prove optimal convergence properties of the W-cycle multigrid algorithm and uniform condition number estimates for the variable V-cycle preconditioner. Lower order terms are treated, so our results also apply to parabolic equations.
منابع مشابه
Recent Development of Multigrid Algorithms for Mixed and Nonconforming Methods for Second Order Elliptic Problems
Multigrid algorithms for nonconforming and mixed nite element methods for second order elliptic problems on triangular and rectangular nite elements are considered. The construction of several coarse-tone intergrid transfer operators for nonconforming multigrid algorithms is discussed. The equivalence between the nonconforming and mixed nite element methods with and without projection of the co...
متن کاملEquivalence between and Multigrid Algorithms for Mixed and Nonconforming Methods for Second Order Elliptic Problems
The purpose of this paper is to establish an equivalence between mixed and nonconforming nite element methods for second order elliptic problems on both triangular and rectangular nite elements in IR 2 and IR 3 , and to provide an analysis of multigrid methods for both methods based on the equivalence. We rst show that the linear system arising from the mixed method can be algebraically condens...
متن کاملDomain decomposition algorithms for mixed methods for second-order elliptic problems
In this talk domain decomposition algorithms for mixed nite element methods for linear second order elliptic problems in IR and IR are discussed A convergence theory for two level and multilevel Schwarz methods applied to the al gorithms under consideration is given It is shown that the condition number of these iterative methods is bounded uniformly from above in the same manner as in the theo...
متن کاملMultigrid Algorithms for Nonconforming and Mixed Methods for Symmetric and Nonsymmetric Problems
In this paper we consider multigrid algorithms for nonconforming and mixed nite element methods for symmetric and nonsymmetric second order elliptic problems We prove optimal convergence properties of the W cycle multigrid algorithm and uniform condition number estimates for the variable V cycle preconditioner for the symmetric problem For the nonsymmetric and or inde nite problem we show that ...
متن کاملConvergence of nonconforming V-cycle and F-cycle multigrid algorithms for second order elliptic boundary value problems
The convergence of V -cycle and F -cycle multigrid algorithms with a sufficiently large number of smoothing steps is established for nonconforming finite element methods for second order elliptic boundary value problems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994